#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int max3(int x, int y, int z)
//{
//    int max = x > y ? x : y;
//    max = max > z ? max : z;
//    return max;
//}
//int main()
//{
//    int a = 0, b = 0, c = 0;
//    scanf("%d%d%d", &a, &b, &c);
//    float m = max3(a + b, b, c) * 1.0 / (max3(a, b + c, c) + max3(a, b, b + c));
//    printf("%.2f\n", m);
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    char str[5000] = { 0 };
//    gets(str);
//    int i = 0;
//    char* pc = str;
//    int count = 0;
//    while (*(pc + i) != '\0')
//    {
//        if (count == 0)
//        {
//            if ((*str >= 'A') && (*str <= 'Z'))
//            {
//                printf("%c", *str);
//            }
//            else if ((*str >= 'a') && (*str <= 'z'))
//            {
//                printf("%c", *str-32);
//            }
//            count++;
//        }
//        if (*(pc + i) == ' ')
//        {
//            if ((*(pc + i + 1) >= 'A') && (*(pc + i + 1) <= 'Z'))
//            {
//                printf("%c", *(pc + i + 1));
//            }
//            else if ((*(pc + i + 1) >= 'a') && (*(pc + i + 1) <= 'z'))
//            {
//                printf("%c", *(pc + i + 1) - 32);
//            }
//        }
//        i++;
//    }
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    int n = 0, m = 0;
//    scanf("%d%d", &n, &m);
//    char str[10];
//    scanf("%s", str);
//    int i = 0, r = 0;
//    char c1 = 0, c2 = 0;
//    while (m)
//    {
//        scanf("%d%d %c %c", &i, &r, &c1, &c2);
//        int j = 0;
//        for (j = i - 1; j <= r - 1; j++)
//        {
//            if (str[j] == c1)
//            {
//                str[j] = c2;
//            }
//        }
//        m--;
//    }
//    printf("%s\n", str);
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    char str[100];
//    scanf("%s", str);
//    int i = 0, count1 = 0, count2 = 0;
//    while (*(str + i) != '\0')
//    {
//        if (*(str + i) == 'A')
//        {
//            count1++;
//        }
//        if (*(str + i) == 'B')
//        {
//            count2++;
//        }
//        i++;
//    }
//    if (count1 > count2)
//    {
//        printf("%c\n", 'A');
//    }
//    else if (count1 < count2)
//    {
//        printf("%c\n", 'B');
//    }
//    else
//    {
//        printf("%c\n", 'E');
//    }
//    return 0;
//}


//#include<stdio.h>
//int main()
//{
//    long long int n;
//    int arr[4] = { 0 };
//    scanf("%lld", &n);
//    int i = 0;
//    while (n)
//    {
//        arr[i++] = n % 1000;
//        n /= 1000;
//    }
//    for (i = 3; i > 0; i--)
//    {
//        if (arr[i] != 0)
//        {
//            printf("%d,", arr[i]);
//        }
//    }
//    if (arr[1] == 0)
//    {
//        printf("%d", arr[0]);
//    }
//    else
//    {
//        printf("%03d", arr[0]);
//    }
//    return 0;
//}